Newton’s Method for the Ellipsoidal lp Norm Facility Location Problems
نویسنده
چکیده
The approximation of road distances by the weighted lp distance measure has been studied in a series of papers ([5, 6], etc.) and it is argued with empirical study that lp distances weighted by an inflation factor tailored to given regions can better describe the irregularity in the transportation networks such as hill, bends, and are therefore superior to the weighted rectangular and Euclidean norms. In this paper, we measure the distances between facilities by the ellipsoidal lp norm distance:
منابع مشابه
Newton's Method for the Ellipsoidal lp Norm Facility Location Problem
We use the ellipsoidal lp norm to measure the distance for both the desirable and the obnoxious facility location problems with constraints. The optimality conditions for both location models are derived. We give Newton’s method for the models. Finally, numerical examples are presented. ∗Center of Operations Research and Econometrics (CORE), Université catholique de Louvain [email protected]. 34 ...
متن کاملSolving single facility goal Weber location problem using stochastic optimization methods
Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the...
متن کاملInverse and Reverse 2-facility Location Problems with Equality Measures on a Network
In this paper we consider the inverse and reverse network facility location problems with considering the equity on servers. The inverse facility location with equality measure deals with modifying the weights of vertices with minimum cost, such that the difference between the maximum and minimum weights of clients allocated to the given facilities is minimized. On the other hand, the reverse c...
متن کاملRobust solutions to multi-facility Weber location problem under interval and ellipsoidal uncertainty
In this paper, we consider the multi-facility Weber location problem (MFWP) with uncertain location of demand points and transportation cost parameters. Equivalent formulations of its robust counterparts for both the Euclidean and block norms and interval and ellipsoidal uncertainty sets are given as conic linear optimization problems. 2014 Elsevier Inc. All rights reserved.
متن کاملA hybrid DEA-based K-means and invasive weed optimization for facility location problem
In this paper, instead of the classical approach to the multi-criteria location selection problem, a new approach was presented based on selecting a portfolio of locations. First, the indices affecting the selection of maintenance stations were collected. The K-means model was used for clustering the maintenance stations. The optimal number of clusters was calculated through the Silhou...
متن کامل